package Commonarray;


/**
 * 189.轮转数组
 * 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
 */
public class rotate {
    /**
     * hot100一刷
     */
    public void rotate(int[] nums, int k) {
        int[] temp = new int[nums.length * 2];
        k = k % nums.length;
        for (int i = 0; i < nums.length; i++) {
            temp[i + k] = nums[i];
        }
        for (int i = 0; i < nums.length + k; i++) {
            nums[i % nums.length] = temp[i];
        }
    }


    /**
     * hot100二刷
     */
    public void rotate2(int[] nums, int k) {
        int n = nums.length;
        k %= n; // 轮转 k 次等于轮转 k%n 次
        reverse(nums, 0, n - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, n - 1);
    }

    private void reverse(int[] nums, int i, int j) {
        while (i < j) {
            int temp = nums[i];
            nums[i++] = nums[j];
            nums[j--] = temp;
        }
    }




}
